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BACKGROUND OF THE INVENTION 



Field of the invention 

[001] The present invention generally relates to data processing systems 
and, more particularly, to the transmission of data over a serial line or link between 
two subsystems of a data processing system. 

Description of the Related Art 

[002] Communications networks can provide high bit-rate transport over a 
shared medium with a serial line or link, such as passive optical networks, cable 
television networks (fiber, coaxial or hybrid), digital television, and wireless networks. 
These shared-medium networks typically use time, frequency or code division 
multiplexing to transport data signals from a central terminal to several remote 
customer terminals and time division multiple access (TDMA) to transport data 
signals from the customer terminals to the central terminal. TDMA is characterized 
by noncontinuous or burst mode data transmission. 

[003] Traditional clock and data recovery ("CDR") methods are provided for 
communications systems receiving continuous data streams that have enriched 
spectra at the sampling frequency. CDR is a useful functionality in high-speed 
transceivers in the art. Such transceivers serve a plurality of applications, e.g., 
optical communications, backplane data routing, and chip-to-chip interconnects. 
The data received therein are asynchronous and noisy, thus requiring that a clock be 
extracted for allowing synchronous operations. The data also need to be retimed so 
that jitter accumulated during data transmission can be removed. 
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[004] A phase locked loop ("PLL") can be used in clock and data recovery in 
phase tracking for data being transmitted. A phase detector compares the lead or 
lag of phases between a voltage controlled oscillator (VCO) clock and the input data. 
The comparison result is filtered by a loop filter for filtering out high frequency noise 
and data jitter that can adversely affect the stability of the VCO clock. The loop filter 
outputs a control voltage for the VCO for aligning the rising edges of the input data. 
When the PLL is locked, the data can be extracted from the phase detector 
accordingly. The PLL, however, may have problems tracking high frequency phase 
jitter in high-speed data recovery systems. 

[005] In the case of noncontinuous data transmission, i.e., burst mode 
transmission, multi-rate oversampling with a long preamble may be required for data 
recovery. Such processing approaches in data transmission are disadvantageous 
because of their excessive power consumption and inefficient utilization of 
bandwidth over the communications link. Moreover, conventional CDR methods are 
not suited for making fast data recovery decisions. 

[006] There is thus a general need in the art for a system and method 
overcoming at least the aforementioned shortcomings in the art. A particular need 
exists in the art for a system and method overcoming disadvantages with respect to 
excessive power consumption and inefficient bandwidth use and difficulty in making 
fast data recovery decisions over a serial communications link. 
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BRIEF SUMMARY OF THE INVENTION 

[007] Accordingly, an embodiment of the present invention is directed to a 
system and method with clock and data recovery ("CDR") that obviate one or more 
of the problems due to limitations and disadvantages of the related art. 

[008] To achieve these and other advantages, and in accordance with the 
purpose of the present invention as embodied and broadly described, there is 
provided a system comprising a clock for generating a clock signal at half a rate of 
transmitted serial data; a half-rate phase detector for oversampling transmitted serial 
data and providing sampled data, and for detecting phase transitions between a 
phase lead and a phase lag in the sampled data and output phase transition data; 
an encoder for encoding the phase transition data; a confidence counter coupled to 
receive the phase transition data and provide an output representative of an 
accumulated effect of the phase transitions; and a phase selector, coupled to 
receive the clock signal and the output from the confidence counter, for selecting an 
optimum phase effective for recovering the clock relative to the transmitted serial 
data. 

[009] Also in accordance with the present invention, there is provided a clock 
and data recovery ("CDR") method comprising generating a clock signal at half a 
rate of transmitted serial data, oversampling the transmitted serial data and 
providing sampled data, detecting phase transitions between a phase lead and a 
phase lag in the sampled data and outputting phase transition data, encoding the 
phase transition data, providing an output representative of an accumulated effect of 
the phase transitions, and selecting an optimum phase effective for recovering the 
clock relative to the transmitted serial data. 
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[010] Additional features and advantages of the present invention will be set 
forth in part in the description which follows, and in part will be obvious from the 
description, or may be learned by practice of the present invention. The features 
and advantages of the present invention will be realized and attained by means of 
the elements and combinations particularly pointed out in the appended claims. 

[01 1] It is to be understood that both the foregoing general description and 
the following detailed description are exemplary and explanatory only and are not 
restrictive of the present invention, as claimed. 

[012] The accompanying drawings, which are incorporated in and constitute 
a part of this specification, illustrate several embodiments of the present invention 
and together with the description, serve to explain the principles of the present 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[013] Fig. 1 is a block diagram that illustrates an example of a system 
according to one embodiment of the present invention; 

[014] Figs. 2A, 2B, 2C, 2D and 2E are diagrams that illustrate examples of 
oversampling with an 8-phase clock according to one embodiment of the present 
invention; 

[015] Figs. 3A-3E and 4A-4E are diagrams that illustrate examples of 
oversampling at non-transition phases according to further embodiments of the 
present invention; 
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[01 6] Figs. 5 and 6 are diagrams that illustrate examples of oversampling at 
transition phases in accordance with additional embodiments of the present 
invention; 

[017] Fig. 7 is a state diagram that illustrates an example of logic operations 
at a confidence counter according to one embodiment of the present invention; and 

[01 8] Fig. 8 is a state diagram that illustrates an example of logic operations 
at an optimum phase selector according to one embodiment of the present invention; 
and 

[019] Fig. 9 is a block diagram that illustrates an example of a system 
according to a further embodiment of the present invention. 

DESCRIPTION OF THE EMBODIMENTS 

[020] Reference will now be made in detail to present embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 
Wherever possible, the same reference numbers will be used throughout the 
drawings to refer to the same or like parts. 

[021] Fig. 1 is a block diagram of a system for clock and data recovery 
("CDR") according to one embodiment of the present invention. The system 
comprises a clock generator 101, a half-rate phase detector 102 receiving input data 
100, an encoder 103, a phase selector 104 outputting a recovered clock 1 10, a 
confidence counter 105, and a multiplexer 1 06 outputting recovered data 111. 

[022] Based on a reference clock, clock generator 101 generates an 8-phase 
clock signal for input data 100 at half of the input data rate. The clock signal 
includes 8 phases for each clock period. A delay locked loop ("DLL") or phase 
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locked loop ("PLL") device can serve as an 8-phase clock of clock generator 101 . A 
crystal oscillator generates a reference clock. Based on the half-rate, 8-phase clock 
generated by clock generator 101 , half-rate phase detector (HRPD) 102 samples 
input data 100 at four times a standard sampling rate (i.e., 4x oversampling). For 4x 
oversampling, a single bit of input data 100 is sampled at four different temporal 
points within that bit. With logic operations in HRPD 102, such as exclusive-or 
("XOR") logic operations, transitions for the eight phases in the clock signal are 
detected. Encoder 103 receives the oversampled data and detected phase 
transitions from HRPD 102 and encodes them based on phase transitions therein, 
i.e., phase lead and lag between optimum and current sampling phases, and outputs 
corresponding phase transition data. Confidence counter 105 receives the phase 
transition data and generates a signal representing the accumulated net effect of the 
phase lead and lag transitions. Phase selector 104 receives the signal generated by 
confidence counter 105, along with the 8-phase clock from clock generator 101 , and 
determines the optimum phase for data sampling. Phase selector 104 outputs a 
recovered clock signal based on the optimum clock signal phase for the data 
sampling. Mux 106 receives recovered clock 1 10 from phase selector 104 and the 
oversampled data from HRPD 102 and outputs recovered data 111. 

[023] Embodiments consistent with the present invention can include a clock 
and data recovery ("CDR") method comprising transmitting data over a serial link, 
generating a half clock that is half of a data rate of the transmitted data, 
oversampling the transmitted data, selecting two phases wherein the selected 
phases are generally 180 degrees out of phase, detecting a phase lead and a phase 
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lag from the selected phases, selecting a sampling phase by referencing the 
detected phase lead and the detected phase lag, and selecting an optimum phase 
for recovering the clock. 

[024] In one aspect, the CDR method further comprises oversampling the 
transmitted data at four times the half clock. In another aspect, the generated clock 
is an 8-phase clock. In yet another aspect, the CDR method further comprises 
multiplexing recovered clock and the oversampled data for outputting the transmitted 
data. In a further aspect, the CDR method further comprises encoding the detected 
phase lead and phase lag for selecting the optimum phase. 

[025] In an additional aspect, a state machine is implemented in confidence 
counter 105 for referencing the phase lead and the phase lag. In yet an additional 
aspect, the state machine further comprising an initial state and eight states for each 
of the phase lead and the phase lag. In a further aspect, the CDR method further 
comprises shifting the sampling phase toward the optimum phase using a state 
machine having eight phases. 

[026] Figs. 2A, 2B, 2C, 2D and 2E are diagrams that illustrate examples of 
4x oversampling performed by HRPD 102 with the 8-phase clock. With the 
oversampling, phase transition data can be obtained by a logic operation such as 
XOR (exclusive-OR) in the HRPD 102. Encoder 103 encodes the phase transition 
data. An optimum phase T for data sampling can be determined. Referring to Fig. 
2A specifically, the input data with the 8-phase clock will include samples at phases 
0, 1 , 2, 3, 0, 1 , 2, 3, of two successive 4x oversamples, which are then subject to 
XOR logic operations in HRPD 102. A single set of oversampled data will be output 
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to encoder 103. For purposes of logic operations, 1 signifies a transition, whereas 0 
signifies no transition. With reference to Fig. 2B specifically, at T = (3, 0), 
oversampled data 0, 0, 1 , 1 , 1 , 1 , 0, 0 yield phase transition data 101 after logic 
operations in the HRPD 102. With reference to Fig. 2C specifically, at T = (0, 1), 
oversampled data 1 , 1 , 1 , 0, 0, 0, 0, 1 yields phase transition data 101 after logic 
operations in HRPD 102. With reference to Fig. 2D specifically, at T = (1 , 2), 
oversampled 1 , 1 , 1 , 1 , 0, 0, 0, 0 yield phase transition data 010 after logic 
operations in HRPD 102. With reference to Fig. 2E specifically, at T = (2, 3), 
oversampled data 0, 1 , 1 , 1 , 1 , 0, 0, 0 yield phase transition data 010 after logic 
operations in HRPD 102. 

[027] It is possible that the sampling will take place at non-transition phases. 
Figs. 3A-3E and 4A-4E are diagrams that illustrate examples of 4x oversampling at 
non-transition phases. 

[028] Figs. 3A, 3B, 3C, 3D and 3E are diagrams that illustrate examples of 
4x oversampling performed by HRPD 102 with the 8-phase clock. In this instance, 
the 4x oversampling takes place at non-transition phases. Referring to Fig. 3A 
specifically, the input data with the 8-phase clock will include samples at phases 0, 1 , 
2, 3, 0, 1 , 2, 3, of two successive 4x oversamples, which are then subject to XOR 
logic operations in HRPD 102. Thus, two sets of oversampled data from HRPD 102 
are output to encoder 103. With reference to Fig. 3B specifically, at (T = 0), 
oversampled data 0, 0, 1 , 1 , 1 , 1 , 0, 0 will yield phase transition data 1 1001 1 after 
XOR logic operations in HRPD 102. With reference to Fig. 3C specifically, at (T = 1), 
oversampled data 1 , 1 , 1 , 0, 0, 0, 0, 1 will yield phase transition data 01 1001 after 
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XOR logic operations in HRPD 102. With reference to Fig. 3D specifically, at (T = 2), 
oversampled data 1 , 1 , 1 , 1 , 0, 0, 0, 0 will yield phase transition data 001 100 after 
XOR logic operations in HRPD 102. With reference to Fig. 3E specifically, at (T = 3), 
oversampled data 0, 1 , 1 , 1 , 1 , 0, 0, 0 will yield phase transition data 1001 10 after 
XOR logic operations in HRPD 102. 

[029] Figs. 4A, 4B, 4C, 4D and 4E are diagrams that illustrate examples of 
4x oversampling performed by HRPD 102 with the 8-phase clock, where the 4x 
oversampling takes place at non-transition phases. Referring to Fig. 4A specifically, 
the input data with the 8-phase clock will include samples at phases 0, 1 , 2, 3, 0, 1 , 2, 
3, of two successive 4x oversamples, which are then subject to XOR logic 
operations in HRPD 102. Thus, two sets of oversampled data from HRPD 102 are 
output to encoder 103. With reference to Fig. 4B specifically, at (T = 0), 
oversampled data 0, 0, 1 , 1 , 1 , 1 , 1 , 1 will yield phase transition data 1 10000 after 
XOR logic operations in HRPD 102. With reference to Fig. 4C specifically, at (T = 1), 
oversampled data 1,1,1,1,1,1,1,0 will yield phase transition data 000001 after 
XOR logic operations in HRPD 102. With reference to Fig. 4D specifically, at (T = 2), 
oversampled data 1,1,1,1,1,1,1,1 will yield phase transition data 000000 after 
logic operations in HRPD 102. With reference to Fig. 4E specifically, at (T = 3), 
oversampled data 0, 1 , 1 , 1 , 1 , 1 , 1 , 1 will yield phase transition data 100000 after 
XOR logic operations in HRPD 102. 

[030] Table 1 , below, illustrates examples of the coding of the output of logic 
operations pertinent to the embodiments illustrated in Figs. 3A-3E and 4A-4E, along 
with the corresponding optimum phase T. 
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Case 


1 st Output 


2 na Output 


Optimum T 


Fig. 3B 


101 


101 


0 


Fig. 3C 


010 


101 


1 ; 


Fig. 3D 


010 


010 


2 ; 


Fig. 3E 


101 


010 


3 


Fig. 4B 


100 


100 


0 ; 


Fig. 4C 


000 


001 


1 


Fig. 4D 


000 


000 


2 


Fig. 4E 


100 


000 


3 



TABLE 1 



According to Table 1, for the 4x oversampling illustrated in Figs. 3A-3E, the optimum 
phase T is 0 if the first output is 101 and the second output is 101 , from the two sets 
of XOR logic operations on the two successive 4x oversamples, respectively. The 
optimum phase T is 1 if the first output is 010 and the second 101 . The optimum 
phase T is 2 if the first output is 010 and the second 010. The optimum phase T is 3 
if the first output is 101 and the second 010. 

[031] Further according to Table 1 , for the 4x oversampling illustrated in Figs. 
4A-4E, the optimum phase T is 0 if the first output after the XOR logic operation is 
100 and the second output is 100. The optimum phase T is 1 if the first output is 
000 and the second 001 . The optimum phase T is 2 if the first output is 000 and the 
second 000. The optimum phase T is 3 if the first output is 100 and the second 000. 
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[032] It is also possible that the sampling will take place at transition phases. 
Figs. 5A-5E and 6A-6E are diagrams that illustrate examples of 4x oversampling at 
non-transition phases. 

[033] Figs. 5A, 5B, 5C, 5D and 5E are diagrams that illustrate examples of 
4x oversampling performed by HRPD 102 with the 8-phase clock. In this instance, 
the 4x oversampling takes place at transition phases. Referring to Fig. 5A, the input 
data with the 8-phase clock will include samples at phases 0, 1 , 2, 3, 0, 1 , 2, 3, of 
two successive 4x oversamples, which are then subject to XOR logic operations. 
Thus, two sets of oversampled data from HRPD 102 are output to encoder 103. 
With reference to Fig. 5B, at (T = 0), oversampled data 0, 0, X, 1 , 1 , 1 , X, 0 will yield 
phase transition data X1X0X1 after XOR logic operations, where X indicates null 
data because the sampling takes place at a transition. With reference to Fig. 5C, at 
(T = 1), oversampled data 1 , 1 , 1 , X, 0, 0, 0, X will yield phase transition data 
0X1 X0X after XOR logic operations. With reference to Fig. 5D, at (T = 2), 
oversampled data X, 1 , 1 , 1 , X, 0, 0, 0 will yield phase transition data X0X1X0 after 
logic operations. With reference to Fig. 5E, at (T = 3), oversampled data 0, X, 1 , 1 , 1 , 
X, 0, 0 will yield phase transition data 1X0X1 X after XOR logic operations. 

[034] Figs. 6A, 6B, 6C, 6D and 6E are diagrams that illustrate examples of 
4x oversampling performed by HRPD 102 with the 8-phase clock, where the 4x 
oversampling takes place at transition phases. Referring to Fig. 6A, the input data 
with the 8-phase clock will include samples at phases 0, 1 , 2, 3, 0, 1 , 2, 3, which are 
then subject to XOR logic operations. Thus, two sets of oversampled data from 
HRPD 102 are output to encoder 103. With reference to Fig. 6B, at (T = 0), 
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oversampled data 0, 0, X, 1 , 1 , 1 , 1 , 1 will yield phase transition data X1X000 after 
XOR logic operations, where X indicates null data as the sampling takes place at 
transition. With reference to Fig. 6C, at (T = 1 ), oversampled data 1,1,1,1,1,1,1, 
X will yield phase transition data 00000X after XOR logic operations. With reference 
to Fig. 6D, at (T = 2), oversampled data X, 1,1,1,1,1,1,1 will yield phase 
transition data X00000 after XOR logic operations. With reference to Fig. 6E, at (T = 
3), oversampled data 0, X, 1 , 1 , 1 , 1 , 1 , 1 will yield phase transition data 1 X0000 
after XOR logic operations. 

[035] Table 2, below, illustrates the coding of the output of logic operations 
pertinent to the embodiments illustrated in Figs. 5A-5E and 6A-6E, along with the 
corresponding optimum phase T. 



Case 


1 st Output 


2 na Output 


Optimum T |. 


Fig. 5B 


XXX 


101 


0 


Fig. 5C 


010 


XXX 


1 


Fig. 5D 


XXX 


010 


2 


Fig. 5E 


101 


XXX 


3 


Fig. 6B 


XXO 


100 


0 


Fig. 6C 


000 


oox 


1 


Fig. 6D 


xoo 


000 


2 


Fig. 6E 


100 


xoo 


3 



TABLE 2 



According to Table 2, for the 4x oversampling illustrated in Figs. 5A-5E, the 
optimum phase T is 0 if the first output is XXX and the second output is 101 , from 
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the two sets of XOR logic operations on the two successive 4x oversamples, 
respectively. The optimum phase T is 1 if the first output is 010 and the second XXX. 
The optimum phase T is 2 if the first output is XXX and the second 010. The 
optimum phase T is 3 if the first output is 101 and the second XXX. 

[036] Further according to Table 2, for the 4x oversampling illustrated in Figs. 
6A-6E, the optimum phase T is 0 if the first output of the XOR logic operation is XX0 
and the second output of another XOR logic operation is 100. The optimum phase T 
is 1 if the first output of the logic operations is 000 and the second 00X. The 
optimum phase T is 2 if the first output of the logic operation is X00 and the second 
is 000. The optimum phase T is 3 if the first output of the logic operation is 100 and 
the second is X00. 

[037] Encoder 103 encodes the phase transition data, with respect to the 
phase lead and lag between optimum and current sampling phases, and outputs the 
encoded phase data to confidence counter 105. 

[038] Fig. 7 is a state diagram that illustrates an example of XOR logic 
operations of confidence counter 105 according to one embodiment, where X 0 
represents an initial state, L represents a phase lag, and R represents a phase lead. 
Initial state X 0 being the starting point, the state is shifted to Xm if a phase lead R is 
detected. The state is shifted to X R2 if another phase lead R is detected. This 
shifting is repeatedly performed for all subsequent detections of phase leads until 
the state is shifted to X R8 . If another phase lead R is detected at X R8 , R overflow is 
indicated and the state is shifted back to the initial state X 0 . In the reverse direction, 
the state is shifted from X R8 to X R7 if a phase lag L is detected. This reverse shifting 
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is repeatedly performed for all subsequent detections of phase lags until the state is 
shifted back to the initial state X 0 . 

[039] Similarly, with the initial state X 0 as the starting point, the state is 
shifted to X u if a phase lag L is detected. The state is shifted to Xl2 if another phase 
lag L is detected. This shifting is repeatedly performed for all subsequent detections 
of phase lags until the state is shifted to X L 8- If another phase lag L is detected at 
X L 8, L overflow is indicated and the state is shifted back to the initial state X 0 . In the 
reverse direction, the state is shifted from X L8 to X L7 if a phase lead R is detected. 
This reverse shifting is repeatedly performed for all subsequent detections of phase 
leads until the state is shifted back to the initial state X 0 . 

[040] Phase selector 104 takes the results of the logic operations from 
confidence counter 105 and determines the optimum phase for sampling from a 
plurality of sampling phases. Fig. 8 is a state diagram that illustrates an example of 
logic operations of phase selector 104 according to one embodiment. States So, Si, 
S2 and S3 represent the four system states with respect to the optimum phases T 0 , 
T1, T 2 and T 3 . The optimum phases T 0 , Ti, T 2 , T 3 respectively correspond to 
sampling phases (P 0 , P4), (Pi, P5), (P2, Pe), (P3, P7), which in turn correspond to 
selection data 0, 1 , 0, 1 . One of the two outputs from HRPD 102 is selected as the 
control signal. Starting from the initial state So, for a transition up received from 
confidence counter 105, the state S 0 is shifted to S^. This shifting is repeatedly 
performed for each transition up received from confidence counter 105 until the state 
is shifted to state S 3 . For transition up at S 3 , the state is shifted back to the initial 
state S 0 . Starting from state S 3 , for transition down received from confidence 
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counter 105, the state S 3 is shifted to S 2 . This back shifting is repeatedly performed 
for each transition down received from confidence counter 105 until the state is 
shifted to the initial state S 0 . For transition down at the initial state S 0 , the state is 
shifted back to state S 3 . 

[041] Table 3, below, illustrates exemplary operations of encoder 103 based 
on the phase lead and lag data for output to confidence counter 105 pertinent to the 
embodiment illustrated in Fig. 8 in further view of embodiments illustrated in 
conjunction with Tables 1 and 2. 



State 


Output Selected 
1 st or 2 nd (0_sel) 


Phase Lead 


Phase Lag I 


So 


1st(0) 


010,000 


101,100 


If; 


2nd (1) 


010,000 


101,100 


s 2 


1st(0) 


101,100 


010,000 


s 3 


2nd (1) 


101,100 


010,000 



TABLE 3 



Starting with the initial state S 0 , encoder 103 takes the output from HRPD 102 and 
compares it with the phase lead and lag values in Table 3. At the initial state S 0 , e.g., 
if the output from HRPD 102 happens to coincide with the phase lead value 010 in 
Table 3, encoder 103 outputs (lead=1 , lag=0) to confidence counter 105. 
Conversely, if the output from HRPD 102 happens to be 100, coinciding with the 
phase lag value 100 in Table 3, encoder 103 outputs (lead=0, lag=1) to confidence 
counter 105. If the output from HRPD 102 does not match any of the phase lead 
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and lag values in Table 3, encoder 103 outputs (lead=0, lag=0) to confidence 
counter 105. The same is repeated for the other three states Si, S 2 and S 3 . 

[042] By way of example, if the initial sampling phase is T 0 , and the optimum 
phase is T 2 , confidence counter 105 takes a first output from encoder 103 and 
performs the XOR logic operations, e.g., according to the state diagram illustrated in 
Fig. 7. When an overflow (e.g., transition up) occurs, the sampling phase is shifted 
to T1 for sampling a second output from encoder 103. This is repeatedly performed 
until the optimum phase is shifted, for example, to between T 2 and T1, or between T 2 
and T 3 , where the optimum phase is then locked accordingly. 

[043] In view of Tables 1 and 2, the first and second outputs from XOR logic 
operations will reach the same results, even when the sampling returns uncertain 
values (represented by X), e.g., sampled data between 1 and 0. The accumulative 
effect of confidence counter 105 results in properly approaching the optimum phase 
when there is an overflow (lead or lag) in the confidence counter. That is, "overflow" 
is used to describe the case where at state X R8 another phase lead R is received, at 
which point the state shifts back to X 0 in a transition up. Accordingly, the sampling 
phase will be adjusted upwards in approximating the optimum phase. Conversely, 
"overflow" is used to describe the case where at state X L s another phase lag is 
received, at which point the state shifts back to X 0 in a transition down. Accordingly, 
the sampling phase will be adjusted downwards in approximating the optimum 
phase. This advantageously minimizes undesirable data and frequency oscillation 
effects and, consequently, the bit error rate (BER) and acquisition time. 
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[044] Fig. 9 is a block diagram of a system for clock and data recovery 
("CDR") according to a further embodiment of the present invention. The system in 
Fig. 9, which is a variation of the system shown in Fig. 1, comprises input data 900, 
a clock generator 901 , an encoder 902, a half-rate phase detector 903, a phase 
selector 904 outputting a recovered clock signal 910 through a multiplexer (Mux 908), 
a confidence counter 905, and another multiplexer 906 outputting recovered data 
91 1 through an elastic buffer 907. 

[045] Based on a system clock 909, clock generator 901 generates an 8- 
phase clock signal at half the rate of the input data 900 for data transmitted over a 
serial link. System clock 909 can be supplied externally. A phase locked loop 
("PLL") or delay lock loop ("DLL") device can serve as an 8-phase clock of clock 
generator 901 . A crystal oscillator, e.g., can supply the clock signal to the PLL. 
Based on the half-rate, the 8-phase clock generated by clock generator 901 , 
encoder 902 encodes input data 900 at four times a standard sampling rate (i.e., 4x 
oversampling). For 4x oversampling, a single bit of input data 900 is encoded at four 
different temporal points within that bit. Half-rate phase detector 903 receives the 
input data 900 and detects phase transitions therein, i.e., phase lead and lag, and 
outputs corresponding phase transition data to encoder 902. Confidence counter 
905 receives the phase transition data and generates a signal representing the 
accumulated net effect of the phase lead and lag transitions. Phase selector 904 
receives the signal generated by confidence counter 905, along with the 8-phase 
clock from clock generator 901 (connection not shown in Fig. 9), and determines the 
optimum phase for data sampling. Phase selector 904 outputs the recovered clock 
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signal 910, through Mux 908, based on the optimum clock signal phase for the data 
sampling. Mux 906 also receives the output from phase selector 904 and the 
encoded data from encoder 902 (connection not shown in Fig. 9) and outputs 
recovered data 91 1. 

[046] Other embodiments of the present invention will be apparent to those 
skilled in the art from consideration of the specification and practice of the present 
invention disclosed herein. It is intended that the specification and examples be 
considered as exemplary only, with a true scope and spirit of the present invention 
being indicated by the following claims. 
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